UNCLASSIFIED  DISCUSSION  PAPER-496R  NL 


&A073027 


COWLES  FOUNDATION  FOR  RESEARCH  IN  ECONOMICS 


AT  YALE  UNIVERSITY 


Box  2125,  Yale  Station 
New  Haven,  Connecticut  06520 


-eOWEES*  "FOUNDATiON  /DISCUSSION  PAPEl 


E\3'- 


49  6R^ 


Note:  Cowles  Foundation  Discussion  Papers  are  preliminary 
materials  circulated  to  stimulate  discussion  and 
critical  comment.  Requests  for  single  copies  of  a 
Paper  will  be  filled  by  the  Cowles  Foundation  within 
the  limits  of  the  supply.  Ref erences  in  publications 
to  Discussion  Papers  (other  than  mere  acknowledgment 
by  a writer  that  he  has  access  to  such  unpublished 
material)  should  be  cleared  with  the  author  to  protect 
the  tentative  character  of  these  papers. 


A SURVEY 


AUCTIONS  AND  BIDDING  MODELS. 

£ X y 


Richard  /Engelbrecht-Wiggans 


DISTRIBUTION  STATEMENT  A 


Approved  for  public  nleaMl 
Distribution  Unlimited 


1 ' 

«tTT~v  . 

EVG  TAii 

Unaonounood 


-gist rl bun  nry 

■^U§biluz_Codes. 
„ . |Ava il and/or 
nab  special 


AUCTIONS  AND  BIDDING  MODELS:  A SURVEY*1- 


Richard  Engelbrecht-Wiggans 


Abstract  - — 

Auctions  and  bidding  models  are  attracting  an  ever  increasing 
amount  of  attention.  The  Stark  and  Rothkopf  bibliography  in- 

cludes approximately  500  works  on  the  subject;  additional  works  have 
appeared  since  the  bibliography  was  compiled.  This  paper  presents  a 
general  framework  for  classifying  and  describing  various  auctions  and 
bidding  models,  and  surveys  the  major  results  of  the  literature  in  terms 
of  this  framework. 


Introduction 

Auctions  and  bidding  have  long  been  used  as  methods  for  allocat- 
ing and  procuring  goods  and  services.  Although  seldom  analyzed  formally 
several  decades  ago,  a substantial  body  of  literature  has  developed  more 
recently.  The  recent  Stark  and  Rothkopf  [90]  bibliography  includes 
approximately  500  works  on  the  subject  and  rhe  number  is  rapidly  increas- 


*Thi8  work  relates  to  Department  of  the  Navy  Contract  N00014-77-C<£J£18 
issued  by  the  Office  of  Naval  Research  under  Contract  Authority  NR  047- 
006.  However,  the  content  does  not  necessarily  reflect  the  position 
or  the  policy  of  the  Department  of  the  Navy  or  the  Government,  and  no 
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clusive and  irrevocable  license  throughout  the  world  for  Government 
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This  paper  presents  a unifying  framework  for  classifying  and 
describing  auctions  and  bidding  models  and  for  discussing  the  related 
theory.  A variety  of  major  results,  concepts,  and  controversies  are 

I 

surveyed  within  this  framework.  Hopefully,  such  a survey  will  Indicate 
not  only  what  has  been  done,  but  also  give  a feel  for  what  areas  of 
possible  interest  have  been  neglected. 

The  objective  of  this  paper  is  to  survey  the  major  ideas  related 
to  auctions  and  bidding.  In  a number  of  cases,  specific  results  have 
been  interpreted,  reworded,  or  slightly  extended  to  be  consistent  with 
the  overall  framework  of  the  survey;  responsibility  for  any  incorrect 
or  misleading  comments  and  interpretations  remains  mine.  Although  an 
attempt  has  been  made  to  cite  a representative  sample  of  relevant  papers, 
the  objective  is  to  survey  the  knowledge  of  the  subject  of  auctions  and 
bidding  models.  Thus,  no  attempt  has  been  made  to  reference  every  paper. 
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General  Auction  Model 

Auctions  may  be  viewed  as  games  with  incomplete  information  as 
defined  by  Harsanyi  [47,  48,  49].  In  such  models,  there  is 
an  underlying  true  state  of  nature.  The  true  state  of  nature  prescribes 
the  relevant  characteristics  and  number  of  objects  being  auctioned,  the 
von  Neumann  and  Morgenstern  [94]  utility  functions  and  number  of  par- 
ticipating strategic  players  (typically  some  or  all  of  the  bidders), 
and  the  behavior  of  any  non-strategic  players  (typically  the  auctioneer 
and  perhaps  some  of  the  players) . 

While  it  is  assumed  that  all  players  know  precisely  what  true 
states  of  nature  are  possible  and  the  probability  distribution  over  these 
possible  states,  the  players  do  not  know  precisely  what  true  state  of 
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nature  prevails  (or  "has  been  chosen  by  Nature")  in  any  particular  situ- 
ation. Each  player,  however,  may  receive  some  information  about  the 
true  state  of  nature  by  observing  the  value  (or  outcome)  of  a,  perhaps 
vector  valued,  random  variable;  the  value  is  not  revealed  to  any  of  the 
other  players.  An  example  of  such  information  in  offshore  oil  lease 
sales  is  any  estimate  of  a site's  true  value  derived  from  seismic  data. 

The  probability  distribution  of  the  possible  observations  by  each  player 
depends  on  the  true  state  of  nature;  the  conditional  distributions  are 
known  precisely  by  all  the  players.  (Note  that,  from  a practical  view- 
point, this  assumption,  made  by  most  theoretic  models,  is  very  strong.) 

Each  player  must  choose  a bidding  strategy.  A bidding  strategy 
specifies  how  a player  will  use  any  information  he  might  observe  to  deter- 
mine his  actual  bid.  In  practical  situations,  a player  need  not  calcu- 
late his  entire  strategy;  he  need  only  determine  the  bid  corresponding 
to  the  information  he  actually  observes.  In  determining  his  bid,  he 
must  however  consider  how  the  other  players  would  bid  for  all  possible 
values  of  information  they  might  observe.  Thus,  a choice  of  bid  depends 
on  the  strategy  employed  by  the  remaining  bidders,  and  we  emphasize  that 
the  choice  of  strategy  is  independent  of  the  actual  Information  by  assum- 
ing that  strategies  are  chosen  before  any  information  is  observed. 

Bidding  strategies  may  allow  players  to  bid  arbitrary  functions 
of  the  observed  information.  Alternatively,  the  model  may  restrict  players, 
for  example, to  specifying  a single  "multiplier"  and  having  the  player's 
bid  be  this  number  times  an  unbiased  estimate  of  the  true  value  of  the 
object.  Other  possible  restrictions  will  be  discussed  below. 

The  game  has  a payoff  function,  again  known  precisely  to  each  player. 
The  payoff  function  determines,  on  the  basis  of  players'  bids,  to  whom  each 


object  is  awarded  and  how  much  is  paid  by  or  to  each  player.  Although 
charges  to  players  for  objects  received  or  by  players  for  services  rendered 
are  the  usual  cause  for  such  payments,  there  may  be  payments  associated 
with  the  cost  of  participating  in  the  auction,  the  cost  of  preparing  each 
bid,  or  in  the  case  of  fair  division  schemes,  the  division  of  the  revenue 
generated  by  the  auction. 

There  is  an  important  distinction  between  the  probability  distribu- 
tion of  a random  variable  (e.g.,  the  true  state  of  nature  or  information  to 
be  observed  by  a player)  and  the  value  or  outcome  of  the  random  variable. 

All  the  probability  distributions  are  known  precisely  by  all  players,  whereas 
the  outcome  of  each  random  variable  is  known  to  only  one  or  none  of  the 
players.  Likewise,  there  is  a distinction  between  bidding  strategies  and 
bids;  the  strategy  is  a function  of  the  (usually)  random  valued  information 
a player  might  observe  and  is  used  to  determine  the  player's  bid  only  after 
he  has  observed  any  Information  available  to  him. 

Specific  auction  methods  include  sealed  bid,  progressive,  and  Dutch. 
The  methods  differ  from  one  another  in  the  degree  to  which  the  auctioneer  has 
any  active  role  and  in  the  effect  of  sequential  bidding.  The  model  presented 
above  does  not  capture  the  finer  distinctions  of  these  various  alternatives; 


a variety  of  such  very  specific  models  and  examples  are  discussed  and  com- 
pared by  Greismer  and  Shubik  [44]. 


Most  of  the  existing  auction  models,  although  often  not  specifically 
defined  as  games  with  imperfect  information,  are  consistent  with  this  game 
theoretic  view.  A scheme  is  presented  below  for  classifying  such  auction 
models.  Of  the  models  which  are  clearly  not  game  theoretic,  for  instance 
those  which  do  not  view  the  true  state  of  nature  as  a random  variable,  most 
still  fit  comfortably  into  the  classification  scheme. 
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Throughout  this  survey,  auctions  will  be  described  according  to  four 
major  components,  to  wit:  players,  objects,  payoff  functions,  and  strate- 
gies. Some  of  these  components  in  turn  consist  of  several  more  specific 
sub-components.  The  various  components  and  their  possible  descriptions 
are  listed  below. 

1.  Players: 

a)  Number  of  participating:  n,  1,  2,  3,  ...,  Random; 

b)  Utility  functions:  Linear  (known).  Non-linear  (known). 
Random; 

2.  Objects: 

a)  Number:  m,  1,  2,  3,  ...,  Random; 

b)  Information  on  object's  value:  Known,  Symmetric,  Identical, 
Other; 

c)  Physical  characteristics:  Identical,  Symmetric,  Other; 

3.  Payoff  function: 

a)  Award  Mechanism:  Highest/Lowest  bidder(s).  Shared,  Other; 

b)  Price:  Incentive,  Bonus,  Profit  share.  Royalty,  First  re- 
jected, Lowest  accepted.  Other; 

c)  Reservation  price:  None,  Zero,  Known  (non-zero).  Set 
(randomly)  by  auctioneer  and  non-strategic  players,  Other; 

d)  Other  transfers:  Auction  participation  costs.  Bid  prepara- 
tion costs.  Information  costs.  Redistribution  of  revenues 
(fair  division  schemes); 

4.  Strategies:  Unrestricted,  Multiplicative/Additive  factor. 

Linear  function,  Function  of  particular  statistic.  Additive 


across  objects,  Other. 
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In  this  classification,  the  terms  "known,"  "identical,"  and 
"symmetric"  have  special  meanings.  The  values  of  objects  (for  example) 
are  "known"  if  there  is  no  uncertainty  about  the  value  (i.e.,  this  compon- 
ent of  the  random  variable  describing  the  true  state  of  nature  is  degenerate) . 
The  values  would  be  "identical"  if  they  are  all  equal  to  a single  outcome 
of  the  random  variable  and  "symmetric"  if  they  are  equal  to  the  outcomes 
of  independent  identically  distributed  random  variables. 

A player,  or  strategic  bidder,  is  anyone  whose  bidding  strategy  is 
unspecified  by  the  model.  Thus,  traditional  decision  theoretic  models  cor- 
respond to  games  with  one  player;  the  one  player  being  the  lone  strategic 
bidder.  The  behavior  of  any  non-strategic  bidders  is  incorporated  into 
the  true  state  of  nature,  one  component  of  which  is  the  reservation  price 
of  each  object.  Bidding  models  may  specify  a fixed  number  of  players,  most 
often  two.  Some  models  are  in  terms  of  n players,  where  n can  be  any 
integer  strictly  larger  than  one.  Occasionally,  the  number  of  players  is 
random.  Although  game  theoretic  models  usually  have  a known  (fixed)  number 
of  players,  the  case  of  random  numbers  of  players  may  be  modelled  by  having 
only  a random  number  of  players  receiving  information  which  results  in  com- 
petitive bids. 

Players  are  often  assumed  to  have  linear  utility  functions;  occasion- 
ally the  assumption  is  explicit,  but  more  often  it  is  implicit  in  a state- 
ment such  as  "bidders  are  assumed  to  maximize  expected  profits."  Non- 
linear utility  functions  are  sometimes  considered  for  single  player  models. 
Very  occasionally  considerations  of  risk  aversion  or  capacity  and  budget 
constraints  result  in  models  with  more  than  one  player  each  with  the  same 
non-linear  utility  function.  The  case  of  different  players  having  different 
values  for  the  object  is  modelled  by  allowing  random  utility  functions; 
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each  player,  however,  is  completely  informed  about  his  own  utility  func- 
tion. 

Many  bidding  models  are  of  auctions  with  only  one  object.  If  there 
is  more  than  one  object,  the  objects  are  usually  assumed  to  be  identical. 
Models  with  more  than  one  symmetric,  or  more  generally  valued,  objects  are 
rarely  studied  explicitly.  Commonly,  multi-object  auctions  are  treated 
as  if  they  were  a number  of  independent  single  object  auctions. 

The  physical  characteristics  (e.g.,  the  number  of  barrels  of  oil 
under  a given  offshore  tract)  of  an  object  may  either  be  known  to  all  players 
or  uncertain.  Note  that  even  if  an  objects'  characteristics  are  known  to 
all  players,  different  utility  functions  may  result  in  players  having  dif- 
ferent values  for  the  objects.  When  the  characteristics  of  the  objects  are 
not  known,  players'  strategies  will  in  general  be  non-trivial  functions 
of  any  information  they  observe  about  the  true  state  of  nature. 

In  auctions  where  the  players  are  bidding  in  order  to  obtain  an  ob- 
ject such  as  an  offshore  oil  lease,  the  object,  if  awarded  at  all,  is  al- 
most invariably  awarded  to  a higher  bidder.  When  players  are  bidding  on 
a contract,  the  contract  is  usually  awarded  to  a lowest  bidder.  Actually 
when  one  uses  the  convention  (as  this  survey  will)  that  positive  prices 
indicate  money  being  paid  by  the  player  (to  the  auctioneer,  or  more  gen- 
erally, to  Nature),  then  "high  bid  wins"  and  "low  bid  wins"  auctions  are 
actually  the  same.  While  there  may  be  some  implicit  differences  between 
"high  bid  wins"  auctions  and  "low  bid  wins"  auctions,  most  results  for  one 
applies  directly  to  the  other;  this  survey  describes  all  such  auctions  as 
awarding  the  object  to  a "high"  bid. 


Occasionally,  auction  models  are  studied  in  which  objects  may  be 
"shared";  players  may  be  awarded  fractional  shares  of  objects.  In  such 


cases,  and  in  models  with  more  than  one  object,  the  awards  are  usually  made 
so  to  maximize  the  sum  of  the  bids  submitted  by  the  players  on  the  sets 
of  objects  they  are  awarded.  The  sum  would  be  minimized  in  situations 
analogous  to  "low  bid  wins"  auctions.  Such  award  mechamisms  are  natural 
extensions  of  those  awarding  the  object  to  an  extreme  bid  in  single  object 
auctions. 

Occasionally  awards  are  made  in  part  on  considerations  apart  from 
the  monetary  bid.  Such  cases  may  often  be  modelled  by  having  players  spe- 
cifying multi-component  bid  functions.  The  non-monetary  components  of  the 
"bid"  may  include  product  delivery  dates,  and  quality  or  performance  guar- 
antees. Gilbert  [41]  models  bidding  on  cable  television  franchises 
as  an  auction  with  multi-component  bids  in  which  the  players  are  uncertain 
how  the  components  will  be  combined  to  determine  the  awards. 

Multi-component  bids  are  also  used  in  many  civil  engineering  and 
defense  contracts.  A player  specifies  a unit  cost  for  each  item  required 
by  the  contract.  The  contract,  if  awarded,  goes  to  a firm  with  the  extreme 
estimated  total  bid;  the  estimated  total  bid  is  calculated  by  summing  over 
all  items  the  unit  cost  times  the  sellers  estimate  of  the  number  of  units 
required.  Stark  [88]  discusses  the  question  of  how,  given  a fixed  total 
estimated  cost,  a firm  should  set  unit  costs  so  as  to  maximize  profits  and 
to  provide  a desirable  flow  of  income  over  the  duration  of  the  contract. 

Occasionally  there  are  "auctions"  which  might  more  appropriately 
be  described  as  more  general  games.  An  example  is  the  dollar  bill  auction 
in  which  the  bill  is  given  to  the  highest  "reasonable"  bidder;  a bid  is 
"reasonable"  if  less  than  zero  or  less  than  twice  some  other  "reasonable" 
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bid.  This  survey  focuses  on  auctions  with  single  component  bids  and 
awards  being  made  to  a higher  bidder. 
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The  reservation  price  in  an  auction  may  be  known  to  be  zero,  or  it 
may  be  known  that  there  is  none  (i.e.,  a reservation  price  of  negative  in- 
finity); it  may  also  be  a known  or  unknown  amount  set  by  the  sellers.  In 
decision  theoretic  models  the  reservation  price  is  the  lowest  bid  which 
will  result  in  an  object  being  awarded  to  a strategic  bidder.  Thus,  the 
reservation  price  may  be  determined  by  the  (random)  "bids"  of  any  non- 
strategic  bidders. 

In  single  item  auctions,  bidding  strategies  may  be  arbitrary  functions 
of  any  Information  observed,  or  may  be  restricted  to  special  forms.  The 
most  common  restriction  is  that  a player's  bid  is  a multiple  of  some  (usually 
unbiased)  estimate,  based  on  any  information  observed,  of  the  true  value 
of  the  object.  Bids  could  possibly  consist  of  several  components;  however 
we  will  not  consider  such  cases.  If  more  than  one  object  is  being  sold, 
then  the  strategy  may  specify  a bid  for  each  possible  subset  of  objects 
or  be  restricted  to  specifying  a bid  on  each  individual  object  and  the  bid 
on  a set  of  objects  being  assumed  to  be  the  sum  of  the  bids  on  the  individual 
objects  in  that  set.  Other  possible  strategies  include  allowing  players 
to  submit  a bid  on  each  possible  fractional  share  (any  real  number  from 
zero  to  one)  of  an  object. 

The  discussion  to  this  point  has  been  in  terms  of  "one  shot"  auctions, 
any  information  obtained  about  the  true  state  of  nature  or  other  players' 
bidding  strategies  is  of  no  use  in  subsequent  auctions.  Such  assumptions 
are  at  best  an  approximation  to  practical  situations.  The  assumptions  be- 


come especially  suspect  when  certain  parameters  of  a one  shot  auction  are 
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While  It  is  possible  to  model  an  entire  sequence  of  games  as  a single 
big  game,  modelling  a sequence  of  auctions  as  one  big  auction  obscures  much 
of  the  underlying  structure  and  results  in  a model  very  difficult  to  analyze. 
A practical  alternative  used  by  Oren  and  Rothkopf  [63]  is  to  model  a se- 
quence of  auctions  with  a single  player  as  a control  problem.  Agnew  [2] 
uses  a similar  approach  and  presents  an  algorithm  for  determining  the  lone 
strategic  bidder's  optimal  markup  over  his  known  true  value. 

A slightly  different  approach  Is  to  try  to  determine  the  general 
structure  of  optimal  (or  at  least  good)  strategies.  Kortanek,  Soden  and 
Sodaro  [54]  determine  that  in  order  to  maximize  the  total  of  the  awarded 
objects'  contribution  over  direct  cost  in  a variety  of  models,  the  general 
form  of  the  bid  on  an  object  should  be  the  sum  of  the  direct  cost,  the  op- 
portunity costs,  and  a competitive  advantage  fee;  each  of  these  terms  may 
have  slightly  different  definitions  for  different  models.  Attanasi  [5] 
and  Attanasi  and  Johnson  [7]  use  a similar  approach  but  arrive  at  a 
slightly  different  interpretation  of  the  form  of  optimal  bidding  strategies. 

Sequences  of  auctions  with  more  than  one  player  are  much  more  diffi- 
cult to  analyze;  there  are  essentially  no  results  in  this  area.  Oren  and 
Rothkopf  [63]  consider  a model  with  one  player  choosing  bids  in  a sequence 
of  auctions  where  the  remaining  players  are  assumed  to  react  to  the  bidding 
(in  the  previous  stage)  in  a prescribed  manner.  Such  a model  is  not  strictly 
game  theoretic,  but  can  provide  some,  insight  into  sequential  auctions;  the 
strategies  calculated  by  Oren  and  Rothkopf  for  this  model  are  similar  to 
those  in  a one  shot  auction  except  for  a single  term  in  the  expression. 

Brams  and  Straff in  [13]  examine  the  athletic  drafting  system  and 
show  that  if  a team  knows  precisely  its  own  preference  (ranking)  of  athletes 
and  if  teams  are  allowed  to  "bid"  strategically  (teams  need  not  always  choose 


the  highest  ranked  of  the  remaining  athletes) , there  are  simple  examples 
in  which  non-Pareto  optimal  allocations  of  athletes  occur.  Indeed,  the 
resulting  allocations  are  "far"  from  Pareto  optimal  in  the  sense  that  no 
sequence  of  bilateral  trades  (between  one  athlete  from  each  of  two  teams) 
can  result  in  a Pareto  optimal  allocation  Although,  athletic  drafts  are 
not  auctions  in  the  traditional  sense,  the  possible  inefficiency  in  them 
indicates  that  more  traditional  sequential  auctions  should  be  examined 
for  similar  inefficiencies. 

The  order  in  which  objects  are  auctioned  affects  the  final  allocation. 
Schotter  [80]  considers  a model  of  a horse  auction.  Each  of  a number  of 
sellers  has  a horse  to  be  sold  and  has  a reservation  price  below  which  he 
will  not  sell.  Each  of  a number  of  buyers  wants  exactly  one  horse  and  has 
a maximum  price  which  he  is  willing  to  pay  for  a horse;  as  far  as  each  buyer 
is  concerned,  all  horses  are  of  equal  value.  Each  horse  is  sold  in  a pro- 
gressive auction  or,  equivalently,  sold  to  a high  bidder  at  the  second  highest 
price,  and  it  is  assumed  that  bidding  is  "sincere";  buyers  bid  their  true 
values.  Depending  on  whether  the  horses  are  sold  in  decreasing  or  increasing 
order  of  reservation  price,  the  number  of  horses  and  the  prices  at  which 
they  are  sold  varies.  Selling  the  horse  with  highest  reservation  price 
first  results  in  the  greatest  number  of  horses  sold;  the  richest  buyers  buy 
the  most  expensive  horses,  leaving  the  less  expensive  horses  to  the  less  wealthy 
buyers.  The  reverse  order  results  in  fewer  horses  being  sold,  but  with  a 
greater  total  profit  to  the  sellers.  Engelbrecht-Wiggans  [31]  gives  ad- 
ditional examples  of  sequential  auctions  where,  if  players  are  restrained 
to  bid  their  true  values,  no  order  of  auctioning  the  objects  results  in 
more  than  a small  fraction  of  the  profits  and  revenue  of  a Pareto  optimal 
allocation.  Although  the  above  mentioned  examples  assume  sincere  bidding, 
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the  results  suggest  the  order  In  which  objects  are  auctioned  plays  strong 
role  in  the  outcome  of  sequential  auctions. 

Players 

The  case  of  one  player  (the  one  strategic  bidder)  corresponds  to  a 
decision  theoretic  approach.  The  non-strategic,  though  often  still  random, 
bidding  behavior  of  the  remaining  bidders  is  incorporated  into  the  true 
state  of  nature  via  the  reservation  price.  Thus,  whether  or  not  the  player 
is  awarded  an  object  in  response  to  a particular  bid  depends  solely  on  the 
random  reservation  price. 

Several  models  have  been  proposed  for  calculating  the  probability 
distribution  of  the  reservation  price.  Friedman  137],  in  his  pioneering 
work  on  auctions,  suggested  that  the  probability  distribution  of  the  reser- 
vation price  be  determined  by  multiplying  together  the  distributions  of 
the  various  non-strategic  bidders'  bids.  The  non-strategic  bidders'  dis- 
tributions might  be  obtained  by  considering  historic  data  on  related  auc- 
tions. The  implicit  assumption  of  this  approach  is  that  the  probability 
of  winning  an  object  is  equal  to  the  probability  of  independently  outbidding 
each  of  the  non-strategic  bidders. 

Subsequent  work  in  auctions  has  cast  doubt  on  the  appropriateness 
of  such  an  independence  assumption.  If  the  player  is  uncertain  about  the 
true  value  of  the  object,  a high  bid  may  result  from  his  observing  informa- 
tion suggesting  an  overly  optimistic  true  state  of  nature;  a low  bid  may 
result  conversely.  Thus,  chances  are  that  if  the  player  outbids  a particu- 
lar non-strategic  bidder,  the  player  has  submitted  "too  high"  a bid  and 
will  most  likely  also  have  outbid  a number  of  the  remaining  non-strategic 
bidders.  Conversely,  a bid  which  is  beaten  by  a particular  non-strategic 
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bidder  tends  to  be  a "low  bid"  which  will  likely  be  less  than  a number  of 
the  remaining  non-strategic  bids.  Thus,  as  Capen,  Clapp,  and  Campbell  [16] 
were  perhaps  the  first  to  observe,  the  probability  of  outbidding  a particular 
non-strategic  bidder  would  not  be  independent  of  outbidding  another  non- 
strategic  bidder.  The  independence  assumption  is  inaccurate  when  the  player 
is  uncertain  about  the  true  characteristics  of  the  object;  alternative  ex- 
planations, including  limited  collusion  among  non-strategic  bidders,  have 
been  used  to  argue  against  the  independence  assumption  when  the  player  knows 
the  characteristics  of  the  object  precisely. 

The  value  of  any  model  depends  not  so  much  on  if  it  is  absolutely 
correct  or  not,  but  rather  on  how  good  of  an  approximation  it  is.  Thus,  in  some 
cases,  the  Friedman  approach  may  be  appropriate.  An  alternative  approach,  apparently 
without  mathematical  justification,  but  based  purely  on  empirical  goodness  of  fit 
is  a formula  of  Gates  [AO].  A considerable  controversy  has  insued  over  the 
relative  merits  of  the  "Gates  model"  versus  the  "Friedman  model."  Rosen- 
shine  [72]  succinctly  reviews  and  discusses  the  controversy  to  that  point, 
but  did  not  manage  to  end  it.  Apparently  the  source  of  the  problem  lies 
in  an  attempt  to  prove  one  or  the  other  model  as  THE  correct  approach;  prob- 
ably, neither  is  absolutely  correct,  but  each  may  be  an  appropriate,  simple, 
model  in  different  situations.  However,  as  observed  by  Clerckx  and  Naert 
[19]  the  Gates  and  Friedman  models  may  result  in  quite  different  optimal 
bidding  strategies  for  the  player,  and  thus  the  choice  of  Gates  or  Friedman 
...or  neither. . .model  should  be  of  some  concern. 

An  alternative  approach  is  to  Ignore  the  individual  components  giving 
rise  to  the  distribution  and  simply  use  the  distribution  of  resulting  reser- 
vation price.  LaValle  [56]  uses  such  an  approach  to  analyse  one  player 
models.  The  approach  would  however  be  impractical  if  one  must  specify  the 
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actual  distribution  of  the  reservation  price  as  part  of  the  model.  Fortu- 
nately, this  difficulty  is  avoided  if  there  is  sufficient  historical  data; 
the  data  required  may  actually  be  less  than  that  required  by  the  Gates  or 
Friedman  approaches.  As  suggested  by  Hanssmann  and  Rivett  146],  the  past 
data  may  be  used  to  obtain  an  empirical  distribution  of  the  ratio  of  the 
players'  estimate  of  the  value  of  objects  awarded  in  past  auctions  to  the 
highest  non-strategic  bid  in  each  corresponding  auction.  This  distribution 
approximates  the  probability  distribution  of  the  reservation  price. 

When  all  the  bidders  are  strategic  bidders,  and  thus  considered  players, 
the  reservation  price  (if  any)  is  usually  assumed  to  be  fixed  by  the  auc- 
tioneer and  known  to  all  the  players.  Situations  in  which  the  reservation 
price  is  not  known  can  be  handled,  at  least  theoretically,  by  the  game  theo- 
retic model.  However,  practically  speaking,  such  an  approach  would  require 
some  means  for  estimating  an  appropriate  distribution  on  the  reservation 
price. 

Auctions  with  a variable  number  of  players  have  received  consider- 
ably less  attention  than  auctions  with  a fixed,  known,  number  of  bidders. 
Models  with  uncertain  numbers  of  bidders  have  the  additional  requirement 
that  a probability  distribution  must  be  specified.  Casey  and  Shafter  [18] 

Dean  [22J  and  Friedman  [37]  have  each  suggested  that  the  number  of  bidders 
is  Poisson  distributed.  These  suggestions,  however,  are  not  based  on  empiri- 
cal arguments. 

In  auctions  with  a number  of  similar  players,  each  deciding  inde- 
pendently of  the  others  whether  or  not  to  bid  on  a particular  object,  it 


might  be  assumed  that  each  player  has  the  same  probability  of  bidding  on 
an  object.  Under  such  conditions,  the  number  of  bids  an  object  receives 
will  be  binomially  distributed.  As  the  number  of  players  becomes  large. 
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and  the  probability  any  one  of  the  players  actually  bids  becomes  small  in 
such  a way  that  the  average  number  of  bids  on  the  object  remains  constant, 
then  the  binomial  distribution  approaches  a Poisson. 

When  data  can  be  observed  from  a number  of  auctions  with  similar 
objects,  the  observed  distribution  of  the  number  of  bids  may  be  used  to 
estimate  the  actual  distribution.  Keller  and  Bor  £ 53 J study  bidding  data 
for  a collection  of  approximately  similar  construction  contracts  in  the 
United  Kingdom.  The  observed  data  is  consistent  with  the  Poisson  model; 
an  alternate  distribution  for  the  data  is  a Gamma  distribution. 

The  distribution  of  the  number  of  bids  in  federal  offshore  oil  lease 
sales  appears  not  to  be  Poisson.  Indeed,  the  distribution  is  occasionally 
strongly  bimodal.  Engelbrecht-Wiggans,  Dougherty  and  Lohrenz  [32]  pro- 
pose a simple  model  to  show  that  assumptions  similar  to  those  for  the 
common  Poisson  model  may  also  hold  here.  When  the  objects  being  sold 
differ  in  value  or  other  characteristics,  there  may  be  different  distri- 
butions for  the  number  of  bids  on  the  different  objects.  The  observed 
distribution  of  bids  would  be  a composite  of  these  different  distributions 
and  need  not  be  Poisson  even  if  the  underlying  distributions  were.  In 
particular,  the  distribution  of  the  number  of  bids  on  an  object  may 
be  different  than  the  composite  distribution  over  all  objects.  Thus  care 
must  be  taken  if  one,  as  Hartsock  [50]  suggests,  uses  the  empirical  com- 
posite data  [61]  to  approximate  the  actual  distribution  of  the  number  of 
bids  on  a single  object. 

While  the  above  suggests  that  players  behave  differently  with 
regard  to  different  objects  in  multi-object  auctions  such  as  federal 
offshore  oil  lease  sales,  work  of  Dougherty  and  Lohrenz  [24]  suggests 
that  bidders  may  also  differ  in  how  seriously  they  bid.  In  studying  the 
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distribution  of  the  size  of  bids,  Dougherty  and  Lohrenz  [25]  developed 
the  "30-30  deletion  algorithm"  to  identify  "non-serious"  bids;  bids  either 
much  less  than  the  next  higher  bid  or  only  a small  fraction  of  the  mean 
of  the  remaining  bids.  Of  the  170  non-serious  bids  (1.9%  of  the  total) 
identified  by  the  algorithm,  89%  were  submitted  by  three  firms;  further- 
more, 90%  of  these  three  firms'  bids  were  identified  as  non-serious. 

The  evidence  suggests  that  there  may  be  both  serious  and  non-serious 
bidders;  this  observation  is,  however,  only  tangentially  related  to  the 
main  subject  of  the  paper,  and  the  statistical  significance  of  the  data 
(if  any)  is  not  explored. 

Although  most  bidding  models  assume  linear  utility  functions,  the 
effects  of  non-linear  utilities  has  received  some  attention  in  auctions 
with  only  one  player  where  the  player  knows  the  physical  characteristics 
of  the  single  object  being  auctioned.  Hanson  and  Menezes  I45j  prove  the 
existence  of  an  expected  utility  maximizing  strategy  under  quite  general 
continuity  assumptions  on  the  utility  functions  and  the  distribution  function 
of  the  reservation  price  (or,  equivalently,  highest  non-strategic  bid). 
Uniqueness  of  the  optimal  strategy  is  proven  under  somewhat  more  restrictive 
conditions.  Explicit  bounds  are  established  for  the  effect  on  the  optimal 
strategy  of  changes  in  the  true  value;  the  change  in  bid  is  in  the  same 
direction,  and  of  magnitude  not  exceeding,  that  of  the  change  in  the  value 
of  the  object. 

Hanson  and  Menezes  discuss  three  different  measures  of  risk  aversion. 
One  of  these,  the  risk  index  of  Arrow  [3,  4]  and  Pratt  [65],  is 
used  by  Baron  [8]  to  characterize  and  compare  utility  functions  in  deci- 
sion theoretic  models.  An  increase  in  the  risk  index  (signifying  increased 
risk  aversion)  results  in  an  increase  in  the  optimal  bid.  The  increase  in 
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Che  optimal  bid  due  to  an  increase  in  true  value  increases  with  risk 
aversion. 

Blaydon  and  Marshall  [12]  note  that  the  above  results  depend  on 
the  assumption  that  the  player  knows  the  value  of  the  object.  An  example 
is  provided  to  show  that  if  the  value  is  uncertain,  the  optimal  bid  may 
vary  in  either  direction  with  changes  in  the  risk  index.  Baron  [9]  ela- 
borates further  on  this  point. 

Attanasi  and  Johnson  [7]  consider  sequential  auction  models  with 
non-linear  utility  functions.  The  models  consider  optimal  bidding  stra- 
tegies in  a sequence  of  markets,  and  thus  assume  there  is  only  one 
strategic  bidder.  The  effects  of  risk  aversion  in  sequential  auctions 
are  similar  to  those  in  one-shot  auctions. 

In  auctions  with  more  than  one  object,  either  the  analysis  must  be 
in  terms  of  expected  dollar  value  of  various  subsets  of  items  or  else  the 
utility  function  must  have  several  components.  If  the  concern  is  expected 
total  value  or  if  the  utility  functions  are  additive  across  components  then 
multi-object  auctions  may  be  treated  as  independent  simultaneous  single 
ohject  auctions.  However,  Engelbrecht  [29]  and  Scott  [81]  have  shown 
that  additive  utility  functions  are  equivalent  to  multi-attribute  risk 
neutrality. 

Multi-object  auctions  have  received  almost  no  attention;  the  apparent 
implicit  assumption  being  that  it  is  appropriate  to  treat  such  auctions 
as  a number  of  independent  simultaneous  auctions.  Such  an  approach  is  in- 
appropriate in  at  least  some  situations  where  bidders  face  capacity  con- 
straints, are  subject  to  budget  restrictions,  or  have  risk  averse  utility 
functions.  The  few,  very  specialized,  models  will  be  described  later. 
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Object s 

By  far  the  most  commonly  studied  auction  Is  that  of  a single  object; 
if  there  Is  more  than  one  object,  the  number  is  usually  known  and  the  objects 
are  usually  identical.  Sometimes  the  true  characteristics  of  an  object  are 
assumed  to  be  known  to  all  players  and  either  different  players  have  dif- 
ferent utility  functions  (and  thus,  different  true  values  for  an  object) 
or  the  players  must  decide  how  much  and  on  which  objects  to  bid  subject 
to  some  capacity  or  budget  constraint.  More  often,  the  true  characteris- 
tics of  an  object  are  not  known.  Different  players  may  observe  different 
information  and  form  different  estimates  of  the  object's  true  value;  as 
noted  by  Brown  [14],  such  a situation  gives  rise  to  imperfect  competition 
among  the  bidders 

When  the  true  characteristics  of  an  object  are  not  known,  each  player 
gains  information  about  the  true  state  by  observing  the  value  of  a random 
variable  whose  distribution  depends  on  the  true  state.  A common  assumption, 
especially  in  the  literature  on  oil  lease  bidding,  is  that  the  information 
random  variable  is  a random  multiple  of  the  true  value  of  the  object;  some- 
times the  information  random  variable  is  a random  error  term  added  to  the 
true  value. 

The  distribution  of  the  multiplier  (or  additive  error)  is  often 
assumed  to  be  independent  of  the  true  state  of  nature;  the  distribution 
is  often  assumed  to  be  lognormal.  If,  as  Arps  [1]  suggests,  the  esti- 
mates of  true  value  are  derived  by  multiplying  together  several  components, 
then  the  lognormal  choice  has  theoretical  support;  the  product  of  many 
independent  random  variables  is  approximately  lognormal.  Statistical  work 
of  Crawford  [21]  and  Dougherty  and  Lohrenz  [25]  for  bidding  on  oil  leases 


supports  the  hypothesis  that  information  is  a lognormal  random  variable 
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(with  a distribution  independent  of  the  true  state  of  nature)  times  the 
actual  true  value.  Winkler  and  Brooks  {99]  study  models  in  which  the 
observed  information  consists  of  a normally-distributed  error  random  var- 
iable added  to  the  true  value;  with  the  appropriate  exponential  transforms, 
this  model  is  similar  to  the  lognormal  multiplicative  error  model.  Rarely 
considered  are  more  complicated  dependencies  of  the  information  random  var- 
iable on  the  true  state  of  nature,  perhaps  in  part  because  in  practical 
applications  it  may  be  difficult  to  estimate  such  general  conditional  dis- 
tributions. 

The  dependence  of  the  observed  random  variable  on  the  true  state  of 
nature  is  not  always  clearly  specified  in  the  literature.  Indeed,  it  appears 
that  "observed  value"  and  "unbiased  estimate  of  the  true  value"  are  often 
(implicitly)  assumed  to  mean  the  same  thing.  However,  for  additive  or  mul- 
tiplicative errors,  these  two  numbers  are  not,  in  general,  equal. 

Payoff  Functions 

The  payoff  function  of  a game  determines  who  gets  what  on  the  basis 
of  the  strategies  chosen  by  the  players  and  the  true  state  of  nature.  In 
auctions,  the  payoff  function  determines  the  prices  of  the  objects  and  to 
whom  each  object  is  awarded.  Occasionally,  the  payoff  function  also  speci- 
fies fees  for  preparing  or  submitting  bids,  or  a cost  for  participating  in 
the  auction. 

Almost  invariably,  single  object  auctions  with  single  component 
monetary  bids  award  the  object  (if  awarded  at  all)  to  a high  (or  low)  bidder; 
if  all  the  bids  are  less  (respectively,  greater)  than  the  reservation  price, 
the  object  is 
exception  to 


not  awarded  to  any  player.  Perhaps  the  only  seriously  studied 
this  rule  is  the  share  auction  in  which  fractional  shares  of 


the  object  may  be  awarded;  such  an  auction  however  may  be  viewed  as  a limit- 
ing case  of  the  multi-object  auctions  discussed  next. 

When  more  than  one  object  is  being  auctioned,  a common  extension 
of  the  high  bid  wins  rule  is  to  determine  a partition  of  the  objects  into 
subsets,  one  for  each  player,  which  maximizes  the  sum  of  the  amounts  bid 
by  each  player  on  the  subset  of  objects  actually  awarded  to  him.  In  cases 
where  different  players  have  different  utility  functions,  know  their  res- 
pective true  values  for  each  object  precisely  and  bids  are  equal  to  true 
values,  this  award  mechanism  assures  a Pareto  optimal  allocation  of  the  ob- 
jects, When  bidding  strategies  are  restricted  to  being  additive  across 
objects,  then  this  award  mechanism  is  identical  to  awarding  each  object  to 
a high  bidder  on  that  object. 

In  addition  to  determining  to  whom  each  item  is  awarded,  the  payoff 
function  sets  prices  on  the  objects.  While  the  price  paid  for  an  object 
is  often  set  equal  to  the  amount  bid  by  the  player  to  whom  the  object  (or 
set  of  objects)  is  awarded,  many  variations  are  possible  and  actually  used. 
There  may,  of  course,  also  be  charges  for  things  other  than  objects;  for 
example,  bid  preparation  costs. 

The  price  may  be  a function  solely  of  the  amount  bid  by  the  player 
to  whom  the  object  is  awarded  and  on  the  true  state  of  nature.  Examples 
of  such  pricing  mechanisms  include  incentive,  bonus,  royalty,  and  profit 
sharing.  Additional  variations  are  possible. 

Under  incentive  pricing,  the  price  is  the  true  value  of  the  object 
(perhaps  including  a standard  profit)  less  a fraction  of  the  amount  by  which 
this  true  value  exceeds  the  amount  bid.  In  the  extreme  case  that  the  frac- 
tion is  zero,  the  mechanism  becomes  "cost  plus  fixed  fee."  The  other  extreme 
case,  the  fraction  equal  to  one,  results  in  a price  equal  to  the  amount  bid. 
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One  goal  of  the  Intermediate  forms  of  Incentive  pricing  is  to  encourage 
efficiency.  If  bids  are  unbiased  estimates  of  the  true  value  of  the  con- 
tract (recall,  that  by  our  convention,  the  value  of  a contract  is  the  nega- 
tive of  its  cost)  then  the  contracted  firm  is  paid  a positive  "incentive" 
whenever  the  cost  is  less  than  the  estimate  (the  negative  of  the  bid). 

Fisher  [36]  observed  that  such  apparently  desirable  "under-runs"  tend 
to  be  larger  for  incentive  contracts  (with  an  intermediate  incentive  rate) 
than  for  cost  plus  fixed  fee  contracts,  but  suggests  that  this  may  be  due 
to  players  strategically  over-estimating  the  cost  rather  than  Increased 
efficiency.  However,  neither  Fisher  nor  Deavers  and  McCall  I23J  found 
any  conclusive  relationship  between  the  incentive  rate  and  the  under-runs. 

Variations  on  an  extreme  case  of  incentive  pricing  Include  the  bonus  pric- 
ing currently  used  in  most  offshore  oil  lease  auctions.  Under  bonus  bidding, 
the  price  is  equal  to  the  bid  amount  plus  a fraction  of  the  value  of  any 


oil  recovered.  Under  such  a scheme,  the  actual  price  of  an  object  (i.e., 
lease)  will  not  be  known  Immediately  upon  conclusion  of  the  auction;  the 
price  is  not  known  until  the  site  has  been  developed  and  its  true  value 
becomes  known.  Other  variations  on  incentive  pricing  are  possible,  many 
of  which  result  in  a price  which  is  a linear  combination  of  the  amount  bid, 
the  true  value,  and  any  (positive)  profit. 

A slightly  different  form  of  variation  is  when  players  bid  on  the 
incentive  rate  or  the  fraction  of  profits  to  be  included  in  the  price. 
Scherer  [78]  studies  setting  the  incentive  rate  through  negotiations  in- 
dependent of  setting  the  target  cost.  The  United  States  Government  experi- 
mented with  selling  a small  number  of  oil  leases  under  royalty  bidding; 
a players'  "bid"  is  the  fraction  of  the  gross  revenue  which  will  be  paid 
to  the  seller. 


The  amount  of  revenue  generated  under  various  pricing  schemes  has 
been  compared.  Reesr  [68]  concludes  that  for  oil  lease  sales,  on  the 
aver age, profit  share  pricing  should  result  in  more  revenue  than  royalty 
pricing,  and  royalty  pricing  in  more  revenue  than  the  currently  used  bonus 
pricing.  Different  price  mechanisms  may  also  have  affects  on  how  leases 
will  be  developed;  the  expected  revenue  should  not  be  the  only  criterion 
for  comparing  different  price  mechanisms.  Attanasi  and  Johnson  J61 
and  Kalter,  Tyner  and  Hughes  [52]  have  also  compared  various  pricing 
mechanisms  for  oil  lease  auctions;  all  authors  reach  basically  similar 
conclusions.  Wilson  [98]  concludes  that,  on  the  average,  a share  auction 
would  result  in  even  less  total  revenue  than  an  auction  with  bonus  bidding. 
There  have  not  yet  been  enough  experiments  with  different  price  mechanisms 
in  federal  offshore  oil  sales  to  give  conclusive  results  on  which  scheme 
is  most  desirable. 

In  a number  of  "second  price"  auctions,  the  price  of  an  object  depends 
on  bids  other  than  just  the  highest  bid . In  the  common  progressive  auction,  bidders 
raise  the  price  of  an  object  until  no  one  desires  to  raise  it  further  and  the  object 
is  then  awarded  to  the  last  bidder  to  raise  the  price  at  the  price  to  which 
he  raised.  This  auction  scheme  has  been  modelled,  by  Vickrey  [92],  as  an 
auction  in  which  the  object  is  awarded  to  a highest  bidder  at  a price  equal 
to  the  second  highest  bid  (or  at  some  small  increment  above  the  second  highest 
bid).  If  several  identical  objects  are  being  auctioned,  and  players  may 
bid  on  how  much  they  would  pay  for  the  first,  second,  etc.,  objects  awarded 
to  them,  then  an  appropriate  extension  of  the  model  is  to  set  the  price 
of  all  objects  equal  to  the  highest  unsuccessful  (rejected)  bid.  As  will 
be  discussed  later,  second  price  auctions  tend  to  result  in  bidding  stra- 
tegies which  are  simpler  to  calculate  (or  at  least  estimate)  than  for  other 


auctions.  In  addition,  equilibrium  strategies  in  second  price  auctions 
may  also  have  the  strong  property  that  an  individuals  equilibrium  bidding 
strategy  maximizes  his  expected  profit  regardless  of  the  strategies  used 
by  the  other  players. 

Milgrom  [57]  delineates  necessary  conditions  for  there  to  exist 
an  equilibrium  in  second  price  auction.  He  then  proves  that  equilibrium 
strategies  satisfy  a rational  expectations  property.  In  particular,  even 
though  a player's  bid  is  a function  only  of  his  own  information,  a player 
would  use  the  same  strategy  even  if  his  strategy  could  depend  on  the  bids 
submitted  by  other  players;  a player  gains  no  additional  information  rele- 
vant to  determining  his  bid  from  the  bids  of  other  players. 

Vickrey  [92,  93]  has  shown  that  second  price  auctions  can  result 
in  as  much  total  revenue  as  auctions  in  which  the  price  is  set  equal  to 
the  amount  bid.  If  different  players  have  different  true  values  for  each 
of  a number  of  identical  objects,  each  player  knows  his  value,  and  there 
is  no  reservation  price  or  entry  cost,  then  setting  prices  either  at  the 
amount  bid  or  setting  prices  uniformly  at  the  highest  rejected  bid  (or 
even,  uniformly  at  the  lowest  accepted  bid)  will  result  in  the  same  ex- 
pected revenue  under  the  respective  equilibrium  strategies.  If  a player 
must  pay  the  price  he  bids,  he  will  on  the  average  hedge  more  than  if  he 
will  typically  pays  less  than  his  bid. 

A larger  expected  revenue  will  accrue  to  the  seller  if  he  charges 
an  appropriate  entry  fee  or  sets  an  appropriate  reservation  price.  Riley 
[70]  and  Riley  and  Hirshleifer  [71]  prove  that  there  is  a positive  entry 
fee  which  maximizes  the  sellers'  expected  revenue  in  second  price  auctions 
(with  no  reservation  price).  Myerson  [59]  proves  that  over  quite  a large 
class  of  symmetric  auctions,  the  expected  revenue  is  maximized  by  using 
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a second  price  auction  with  positive  reservation  price  but  no  entry  fee; 
the  high  expected  revenue  is  due  to  the  more  aggressive  bidding  created 
by  the  positive  reservation  price.  Notice  that  both  of  the  above  schemes 
result  in  larger  expected  revenues  than  those  of  Vickrey,  but  in  each 
there  is  also  a positive  probability  that  the  auctioneer  does  not  sell 
the  object;  this  overall  inefficiency  might  agrue  against  revenue  maximizing 
as  a criterion  in  determining  the  mechanism  for  selling  public  goods. 

Since  second  price  schemes  may  generate  as  much  revenue  as  first 
price  schemes  and  strategies  for  second  price  schemes  are  easier  to  cal- 
culate and  less  informationally  demanding  than  first  place  schemes,  Friedman 
[38,  39]  proposes  that  the  second  price  mechanism  be  used  in  treasury 
bill  auctions.  In  treasury  bill  auctions,  however,  all  players  typically 
have  similar  true  values  for  the  bills;  the  difficulty  is  that  the  true 
value  is  unknown.  Goldstein  [42]  argues  qualitatively  that  second  price 
auctions  may  not  result  in  as  much  revenue.  Smith  [87]  gives  examples 
of  distributions  of  the  reservation  prices  such  that  a profit  maximizing 
player  in  a second  price  auction  will  expect  to  pay  more  than  when  the 
price  equals  the  price  bid;  first  and  second  price  auctions  will  give  rise 
to  different  distributions  of  the  reservation  price,  but  is  not  clear  that 
there  is  any  example  which  would  result  in  the  two  distributions  used  in 
this  example. 

In  some  special  cases  (e.g.,  Ramsey  [67]),  second  price  auctions 
result  in  a higher  revenue  while  in  others  such  auctions  result  in  reduced 
revenue.  Thus  the  appropriateness  of  second  price  auctions  for  treasury 
bills  must  in  part  depend  on  the  details  of  the  treasury  market,  and  in 
particular  should  consider  the  resale  market  of  the  bills. 

In  addition  to  payments  for  objects  received  or  services  rendered 
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and  for  cost  of  bidding  or  participating  In  the  auction,  another  form  of 
payments  arise  when  fair  division  problems  are  viewed  as  slightly  generalized 
auctions.  Typical  fair  division  schemes  Involve  auctioning  the  estate 
according  to  some  multi-commodity  auction  and  then  dividing  the  resulting 
revenue  among  the  heirs.  Such  auctions  are  outside  of  the  scop'  of  this 
survey;  Butler  [15]  surveys  a large  number  of  traditional  fair  division 
schemes,  while  Dubins  [28]  and  Engelbrecht-Wiggans  [31]  study  several 
schemes  allowing  players  to  express  preferences  as  to  how  objects  are  allo- 
cated among  the  other  players  and  permitting  bids  to  be  non-additive  across 
objects. 

There  are  a variety  of  auction  related  games  in  which  each  player 
must  pay  an  amount  (which  depends  on  his  bid)  whether  or  not  he  wins  the 
object.  Shublk's  [82]  "dollar  auction"  and  Smith  and  Parker's  [85]  and 
Smith  and  Price's  [86]  animal  behavior  models  are  examples  of  conflict 
situations  which  may  be  modelled  as  auctions  in  which  the  highest  bidder 
wins  the  object,  but  each  of  the  non-winning  bidders  must  also  pay  the 
amount  that  they  bid.  In  wars  or  animal  competition  for  territory  or  mates, 
an  individual  expends  progressively  more  time,  energy,  and  other  resources 
until  It  is  clear  which  of  the  players  is  willing  to  go  the  furtherest. 

Since  the  resources  committed  are  not  recoverable,  such  games  are  second 
price  auctions  in  which  all  non-winners  pay  the  maximum  amount  they  were 
willing  to  bid. 

It  should  be  noted  that  such  a payoff  function  results  in  equilibrium 
bids  substantially  less  than  the  individuals  perceived  value  of  the  object. 

An  animal  competing  for  an  essential  piece  of  territory  (without  which, 
it  may  be  assumed,  death  is  imminent)  need  not  compete  to  death,  but  may 
stops  as  soon  as  he  realizes  that  he  will,  sooner  or  later,  be  unable  to 
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to  match  the  resource  expenditures  of  some  competitor. 
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Bidding  Strategies 

Players  may  be  assumed  to  select  their  bidding  strategy  according 
to  any  one  of  a number  of  criteria.  In  "min-max"  models,  each  player  chooses 
a strategy  which  maximizes  the  minimum  possible  utility  of  the  final  outcome 
over  all  possible  combinations  of  bidding  strategies  of  the  remaining  players; 
however  easy  to  calculate,  such  strategies  appear  to  have  little  practical 
value.  Occasionally,  especially  in  simulations  of  auctions  with  small  stakes, 
the  players  will  try  to  maximize  the  amount  by  which  their  profits  exceed 
those  of  the  remaining  players. 

In  most  multi-bidder  models,  however,  Nash  [60]  equilibrium 
strategies  are  sought;  strategies  are  in  equilibrium  if  each  player  uses  a 
strategy  which,  for  the  particular  strategies  used  by  the  remaining  players, 
maximizes  the  expected  utility  of  the  outcome.  One  slight  variant  of  such 
equilibria,  are  "local"  equilibria  in  which  each  player's  strategy  results 
in  attaining  a local  maximum  of  his  expected  utility;  such  a concept  is 
useful  to  eliminate  the  spurious  equilibrium  which  requires  all  players  to 
bid  arbitrarily  low  whenever  there  is  a positive  probability  of  there  being 
no  other  bids  submitted.  A second  variant  on  equilibrium  strategies  is  to 
consider  sets  of  stable  strategies;  strategies  are  stable  if  they  come  "close" 
to  satisfying  the  equilibrium  conditions. 

Much  of  the  literature  considers  models  with  one  strategic  bidder. 

Such  models  correspond  to  the  traditional  Bayesian  decision  theoretic 
analyses  of  auctions.  In  any  "one  shot"  situation,  a player  should  concern 
himself  with  deriving  a best  response  to  the  strategies  used  by  the  remain- 
ing bidders  rather  than  deriving  an  equilibrium  strategy;  in  particular. 
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a player  should  use  the  strategy  which,  for  the  strategies  used  by  the 
remaining  players,  maximizes  the  expected  utility  of  the  final  outcome. 

If  the  remaining  players  bid  according  to  an  equilibrium  strategy,  then 
a best  response  is  to  also  bid  according  to  the  equilibrium  strategy. 

When  there  are  at  least  two  players  and  all  are  concerned  with  ex- 
pected profits  (i.e.,  all  players  have  single  attribute,  linear,  utility 
functions),  receive  symmetric  information  and  are  restricted  to  real  valued 
bids  then  the  symmetric  pure  equilibrium  strategy  (if  one  exists)  is  the 
solution  to  a linear  first  order  differential  equation.  Thus  it  is  pos- 
sible to  write  an  explicit  symbolic  expression  for  the  symmetric  equilibrium 
strategy.  However,  it  is  in  general  impossible  to  obtain  a closed  form 
expression  for  the  equilibrium  strategies. 

In  asynmetric  cases,  analytic  solutions  may  be  even  more  difficult 
to  obtain.  Wilson  [96]  and  Ortega-Reichart  [64]  give  systems  of  first 
order  differential  equations  which  any  equilibrium  strategy  must  satisfy. 

However,  as  Gngelbrecht-Wiggans  and  Weber  [34]  indicate,  equilibrium  stra- 
tegies are  quite  simple  to  calculate  if  there  is  one  "well  informed" 
player  who  observes  all  the  information  observed  by  the  other  players. 

The  fundamental  relation  between  information  and  bids  may  be  re- 
stricted. A common  assumption,  is  that  bid  functions  are  "multiplicative." 

Under  multiplicative  bidding,  a player's  choice  of  strategies  is  limited 
to  specifying  a multiplier  (before  observing  any  information);  his  bid  is 
this  multiplier  times  an  estimate  of  the  object's  true  value  based  on  what- 
ever information  is  observed. 

Perhaps  the  simplest  multiplicative  (and  additive)  strategy  is  for 
each  player  to  use  any  information  observed  to  calculate  an  estimate,  typi- 
cally unbiased,  of  the  true  value  of  an  object  and  let  his  bid  be  equal 
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to  that  estimate.  Work  of  Beckmann  [11]»  LaValle  [55]  and  Vickery 
[92]  shows  that  all  players  bidding  their  expected  values  for  an  object 
In  a single  object  auction  Is  In  equilibrium  If  the  object  Is  priced  at 
the  highest  rejected  bid  and  If  each  player's  expected  value  of  the  object 
Is  Independent  of  any  Information  observed  by  the  remaining  players.  An 
example  of  such  a situation  Is  when  different  players  have  symmetric  true 
values  for  the  object  and  each  player  knows  his  own  true  value  precisely. 
Vickery  [93]  gives  a similar  result  for  auctions  with  several  (e.g.  M ) 
identical  objects  when  one  object  is  awarded  to  each  of  the  M highest 
bidders  and  each  object  is  uniformly  priced  equal  to  the  highest  rejected 
bid  (i.e.,  the  JH-lSt  bid). 

For  general  single  object  auctions  (or  auctions  with  several  identi- 
cal objects  where  at  most  one  object  is  awarded  to  any  player)  with  prices 
of  all  objects  uniformly  equal  to  the  highest  rejected  bid  and  with  all 
players  maximizing  expected  profits  and  receiving  symmetric  information, 
it  is  relatively  easy  to  calculate  the  symmetric  equilibrium  strategy. 

The  equilibrium  strategy  is  the  ratio  of  two  single  integrals  involving 
the  distributions  of  the  true  state  of  nature  and  the  information  observed 
by  a player.  Even  though  it  is  often  impossible  to  evaluate  the  integrals 
in  closed  form,  numerical  approximations  of  single  integrals  are  relatively 
accurate  and  easy  to  calculate.  In  general,  the  equilibrium  strategy  is 
not  simply  the  expected  value  of  the  object  based  on  any  information  observed 
by  a player. 

In  auctions  with  the  price  of  an  object  equal  to  the  amount  bid  by 
the  winning  player,  each  player  simply  bidding  his  expected  value  of  an 
object  is  not  in  equilibrium.  The  disequilibrium  of  any  particular  strategy 
may  be  verified  by  showing  that  it  does  not  satisfy  the  desired  differential 
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equations.  Such  a verification  is  particularly  simple  in  the  case  of  players 
maximizing  expected  profit  and  receiving  symmetric  information. 

One  intuitive  explanation  why  bidding  expected  values  is  not  in  equi- 
librium is  a phenomenon  known  as  the  "winner's  curse";  the  individual  to 
whom  an  object  is  awarded  tends  to  be  the  one  who  most  overestimated  the 
true  value  of  the  object.  This  phenomenon  was  originally  analyzed  in  single 
player  auctions  by  Capen,  Clapp  and  Campbell  [16J.  Oren  and  Williams 
[62]  study  the  winner's  curse  in  general  symmetric  auctions  with  more 
than  one  player  where  the  price  of  an  object  is  equal  to  the  amount  bid, 
and  prove  that  the  "winner"  tends  to  pay  more  than  his  expected  value  of 
the  object  after  discovering  that  his  bid  exceeded  the  unbiased  estimates 
of  the  remaining  bidders.  Recall,  however,  that  the  ration  expectations 
property  observed  by  Milgrom  [57]  for  second  price  auctions  Indicates  that 
the  "winners"  curse  may  be  a phenomenon  peculiar  to  the  first  price  auctions. 

If  each  player  bids  an  unbiased  estimate  of  his  own  true  value  for 
an  object,  then  the  maximum  bid  will  in  general  be  biased  (upward)  with 
respect  to  each  of  the  player's  true  values;  the  maximum  of  an  unbiased 
estimate  and  any  second  random  variable  will  be  biased  upwards  unless  the 
second  random  variable  is  never  greater  than  the  unbiased  estimate  (in 
which  case,  the  maximum  would  always  be  equal  to  the  unbiased  estimate, 
and  thus  also  unbiased).  Thus,  the  selling  price  would  tend  to  exceed  the 
true  value. 

In  synmetric  equilibria,  each  bidder  shares  equally  in  the  shortfall 
between  true  value  and  average  price;  thus  each  bidder  expects  to  loose 
money  if  bids  are  unbiased  estimates  of  true  value.  Winkler  and  Brooks 
[99]  indicate  that  this  is  not  necessarily  true  in  asymmetric  situations. 

For  example,  if  there  are  two  bidders  whose  errors  are  perfectly  correlated. 
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but  one  player's  error  Is  always  twice  the  other's,  then  the  better  Informed 
player  will  win  when  the  value  was  under-estimated  and  can  therefore  expect 
a positive  profit.  Of  course,  even  in  asymmetric  examples,  the  average 
selling  price  is  greater  than  the  true  value,  and  thus  in  the  above,  the 
better  informed  player  profits  at  the  expense  of  the  less  informed  player. 

Wilson  [97]  and  Milgrom  [58]  give  conditions  such  that  the 
maximum  bid  tends  (in  probability)  to  the  true  value  as  the  number  of  bidders 
becomes  large.  It  appears  that,  since  a player  will  win  only  if  his  bid 
exceeds  the  maximum  informed  player's  bid,  the  poorly  informed  player's 
bid  must  exceed  an  amount  typically  very  close  to  the  true  value  in  order 
to  win.  Thus,  if  poorly  informed  players  appear  likely  to  make  little, 
if  any,  profit. 

It  can  indeed  be  established  that  appropriately  poorly  informed  players 
can  not  expect  positive  profit.  In  particular,  Engelbrecht-Wiggans  and  Weber 
[34]  show  that  if  there  is  a (poorly  informed)  player  all  of  whose  infor- 
mation is  also  known  to  at  least  two  other  players,  then  at  a Mash  equilib- 
rium, the  poorly  informed  player  can  not  expect  a positive  profit;  one  must 
have  proprietary  information  before  one  can  hope  to  make  a profit.  Wilson 
[96]  allows  a player  without  proprietary  information  to  announce  his  mixed 
strategy  publically  before  the  bids  are  submitted.  If  he  chooses  his  mixed 
strategy  on  the  assumption  that  the  informed  player  will  use  a best  response 
strategy,  then  there  are  choices  of  mixed  strategies  by  the  poorly  informed 
player  such  that  both  the  informed  and  poorly  informed  players  have 

a greater  expected  profit  than  under  a Nash  equilibrium. 

Hughart  [51]  considers  the  case  of  one  well  informed  player  and 
one  or  more  less  informed  players.  He  comments  that  if  the  less  informed 
players  expect  zero  profit,  then  they  have  no  incentive  at  all  to  bid. 
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If  the  less  informed  players  do  not  bid,  then  there  is  no  competition  for 
the  well  Informed  player  and  the  object  may  be  sold  at  a very  low  price. 

In  order  to  expect  a positive  profit  from  bidding,  the  less  informed  players 
must  obtain  additional  information,  presumably  at  some  cost,  and  possibly 
duplicating  some  of  the  information  already  obtained  by  the  well  informed 
player.  Hughart  claims  that  lack  of  competition  and  duplicated  information  are 
socially  costly  and  undesirable;  suggested  alternatives  are  using  a second 
price  auction  or  having  the  seller  gather  accurate  information  and  provide 
this  information  without  cost  to  all  potential  bidders. 

In  analyzing  alternative  auction  mechanisms  for  offshore  oil  lease 
auctions,  Reese  [69]  concludes  that  if  the  government  is  as  efficient 
at  obtaining  information  as  private  oil  companies,  then  it  should  obtain 
such  information  and  distribute  it  to  all  potential  bidders.  In  doing  so, 
the  government  can  expect  not  only  an  increase  in  revenue  from  the  auction 
in  excess  of  the  cost  of  the  information  distributed,  but  also  that  the 
revenue  increases  by  more  than  the  players'  profits  decrease.  This 
suggests  that  such  dispersement  of  information  will  result  in  an  allocation 
of  oil  leases  closer  to  a Pareto  optimal  allocation. 

An  alternative  to  simply  bidding  the  expected  value  of  an  object, 
is  to  bid  some  fraction  of  it.  If  the  fraction  is  sufficiently  less  than 
one,  then  the  actual  price  need  not  average  higher  than  the  true  value. 

Such  multiplicative  strategies  are  often  considered  in  the  literature  on 
offshore  oil  lease  auctions  (e.g.,  Dougherty  and  Nozaki  [27]). 

The  optimal  bid  fraction  depends  on  the  number  of  players  and  the 
accuracy  of  the  information  they  receive.  The  bid  fraction  has  a maximum 
for  a finite  number,  typically  less  than  a dozen,  players.  For  many  players, 
there  is  likely  to  be  at  least  one  player  who  grossly  overestimated  the 
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true  value  of  the  object;  thus  in  order  to  avoid  the  winner's  curve,  one 
bids  more  conservatively  against  very  large  numbers  of  players.  If  there 
are  only  a very  few  players,  then  there  is  a chance  of  obtaining  the  object 
at  a bargain  price;  thus  one  should  also  bid  more  conservatively  against 
very  small  numbers  of  players.  The  more  accurate  the  information  observed 
by  the  players,  the  less  of  an  effect  the  winners'  curse  has.  Thus,  as  the 
variance  of  the  ratio  of  the  information  to  the  true  value  decreases,  the 
optimal  bid  fraction  increases.  Capen,  Clapp  and  Campbell  [16]  obtain 
similar  results  for  the  optimal  bid  fraction  in  auctions  with  only  one 
player . 

Equilibrium  multiplicative  strategies  are  not  necessarily  in  equilib- 
rium when  strategies  are  unrestricted.  Rothkopf  [73,  74]  proves  that 
if  the  information  is  a random  multiple  of  the  true  value  and  the  posterior 
distribution  (after  observing  any  information)  of  the  ratio  between  the 
observed  information  and  the  true  value  is  independent  of  the  observed  in- 
formation, then  equilibrium  multiplicative  strategies  are  also  in  equilib- 
rium when  the  strategies  are  not  restricted.  Rothkopf  [77]  also  observes 
that  these  conditions  are  in  general  only  satisfied  exactly  if  the  true  value  has 
a diffuse  uniform  distribution  prior  to  observing  the  information.  Winkler 
and  Brooks  [99]  prove  a corresponding  result  for  models  with  additive 
information. 

Teisberg  [91]  (implicitly)  assumes  that  any  information  observed 
and  any  information  in  a non-diffuse  prior  distribution  of  the  true  value 
can  be  summarized  by  a single  statistic  sufficient  for  the  true  value. 

Under  this  assumption,  an  equilibrium  is  obtained  when  each  player  bids 
the  appropriate  multiple  of  his  posterior  (Bayes)  estimate  of  the  true 
value  after  observing  all  available  information. 
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Engelbrecht-Wiggans  and  Weber  [35]  prove  that  for  non-diffuse  prior 
distributions,  there  is  in  general  no  equilibrium  strategy  which  is  a closed 
form  function  of  players  observed  information.  In  particular,  bidding 
multiples  of  ones  Bayes  estimate  is  not  in  equilibrium,  and  equilibrium 
strategies  are  not  functions  solely  of  a single  statistic  sufficient  for 
the  true  value  unless  there  is  a diffuse  prior  distribution  on  the  true 
value  (in  which  case,  the  information  itself  is  a sufficient  statistic). 

In  general,  a player  is  concerned  not  only  with  estimating  the  true  value, 
but  also  with  estimating  how  the  competition  will  bid;  a single  statistic 
sufficient  for  the  true  value  is  typically  not  sufficient  for  both  these 
purposes . 

The  appealing  simplicity  of  multiplicative  strategies  suggests  de- 
termining how  close  equilibrium  multiplicative  strategies  are  to  equilibrium 
unrestricted  strategies.  Rothkopf  [75]  calculates  equilibrium  linear  strategies; 
linear  strategies  are  linear  functions  of  the  information.  As  the  vari- 
ance of  the  prior  becomes  large  compared  to  the  variance  of  the  random  j 

error  multiplier  in  the  information,  the  equilibrium  linear  strategy 
approaches  a multiplicative  strategy.  However,  this  approach  does  not 
determine  how  close  multiplicative  strategies  are  to  being  in  equilibrium; 
to  be  almost  in  equilibrium,  a strategy  must  yield  approximately  the  maxi- 
mum possible  expected  profit. 

Engelbrecht-Wiggans  [30]  studies  the  disequilibrium  of  multiplica- 
tive strategies  by  considering  a numerical  example  based  on  a federal 
offshore  oil  lease  sale.  Equilibrium  multiplicative  strategies  are  quite 
far,  in  terms  of  expected  profit,  from  being  in  equilibrium.  It  is,  how- 
ever  observed,  that  under  appropriate  naive  reactions  by  players  In  a 
sequence  of  auctions,  the  bidding  strategies  can  very  quickly  converge  to 
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a strategy  very  nearly  In  equilibrium. 

Smith  and  Case  184]  consider  sets  of  strategies  which  are  almost 
in  equilibrium.  In  particular  applications  (e.g.,  in  repeated  auctions 
with  converging  strategies  as  in  the  above  example)  any  set  of  strategies 
close  enough  to  equilibrium  will  tend  to  be  stable;  no  player  will  find 
it  heneficial  to  deviate  from  any  strategy  which  is  sufficiently  close  to 

i 

giving  the  maximum  possible  expected  utility.  Since  stable  strategies  have 
similar  self  policing  characteristics  to  equilibrium  strategies,  they  can 
be  used  as  alternative  solutions  to  bidding  games.  Smith  and  Case  examine 
a collection  of  stable  sets  of  strategies  and  give  an  example  where  there 
is  a stable  set  which  results  in  substantially  more  profit  to  all  players 
than  the  equilibrium  strategies.  They  suggest  that  the  players  might  strive 
(e.g.,  through  signalling  in  repeated  auctions)  to  converge  to  such  a set 
of  strategies.  Once  the  players  are  using  such  strategies,  there  appears 
to  be  little  incentive  (especially  for  any  far  sighted  player)  to  deviate 
from  them  in  future  auctions;  thus  players  may  repeatedly  use  the  same  stra- 
tegies even  though  they  are  not  strictly  in  equilibrium. 

Oren  and  Rothkopf  [63],  using  a mixed  behavioristic  and  game 
theoretic  model,  observe  that  strategies  which  are  optimal  in  the  long 
term  need  not  be  in  equilibrium  at  each  stage,  and  indeed  may  well  result 
in  greater  expected  profits  than  one  stage  equilibrium  strategies. 

An  alternative  source  of  apparent  non-equilibrium  behavior  is  if 
it  is  assumed  that  bidders  do  not  share  information  yet  there  is  actually 
some  collusion  (and  the  strategies  are  in  equilibrium  when  taking  into  account 
the  collusion).  Schilling  and  Gallo  [79]  have  developed  a collection 
of  computer  programs  which  attempt  to  discover  collusion  among  bidders 
when  none  is  allowed.  Occasionally,  as  with  Jointly  prepared  offshore  oil 
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lease  bids,  some  collusion  among  bidders  Is  explicitly  allowed.  Dougherty 
and  Lohrenz  [26]  study  the  effect  of  permitting  joint  bids  in  offshore 
oil  leases  and  conclude  that  it  does  not  decrease  the  number  of  bids  sub- 
mitted. Since  joint  bidders  presumably  have  at  least  as  accurate  informa- 
tion as  solo  bidders,  allowing  joint  preparation  of  some  of  the  bids  should 
result  in  more  competitive  bidding  and  thus  a higher  expected  revenue  to 
the  government. 

When  more  than  one  object  is  being  auctioned,  it  is  possible  to  re- 
strict the  relationship  between  bids  on  various  subsets  of  objects.  In 
particular,  bids  may  be  restricted  to  being  additive  across  objects;  the 
bid  on  a subset  of  objects  is  equal  to  the  sum  of  the  bids  on  the  Individual 
objects  in  that  subset.  Occasionally,  the  players’  utility  functions  are 
such  that  bids  will  be  additive  even  if  not  restricted  to  be  so.  However, 
Ralffa  [66J  shows  that  if  the  objects  are  statistically  independent 
monetary  valued  lotteries, then  players'  true  value  functions  are  additive 
in  general  if  and  only  if  their  utility  for  money  is  either  linear  or  ex- 
ponential. This  suggests  that  bids  are  not  likely  to  be  additive  unless 
so  restricted. 

Although  at  least  a hundred  oil  lease  sites  are  typically  auctioned 
simultaneously,  most  analyses  assume  bids  to  be  additive  across  objects 
and  have  been  in  terms  of  multiple  simultaneous  independent  single  object 
auctions.  While  treating  multi-commodity  auctions  as  a number  of  simultan- 
eous independent  single  commodity  auctions  simplifies  the  analysis,  such 
an  approach  may  Ignore  the  effects  of  budget  or  capacity  limitations,  con- 
straints on  exposure,  or  risk  aversion.  These  aspects  of  multi-commodity 
auctions  have  received  relatively  little  attention. 


Goodman  and  Baurmelster  [43]  and  Stark  and  Mayer  [89]  consider 
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multi-commodity  auctions  with  one  player.  The  single  player  faces  a decision 
theoretic  problem  of  how  much  to  bid  and  in  which  auctions  to  participate. 
Stark  and  Mayer  model  the  optimization  problem  as  a linear  program.  Good- 
man and  Baurmelster  develop  an  optimization  algorithm  which  they  claim  is 
computationally  efficient  for  up  to  six  or  seven  simultaneous  auctions. 

In  a related  vein;  Rothkopf  [75]  derives  a mathematical  programming  model 
to  decide  how  much  and  in  which  auctions  a player  should  bid  if  he  faces  a 
constraint  on  exposure;  there  is  limit  on  the  total  amount  of  the  bids  in 
a set  of  simultaneous  auctions. 

The  problem  appears  to  become  substantially  more  difficult  if  there 
ismore  than  one  strategic  player.  Engelhrecht-Wiggans  and  Weber  [33]  examine 
a very  simple  example  of  a number  of  non-independent  simultaneous  single 
commodity  auctions.  The  objects  are  all  identical  and  each  auction  uses 
the  first  rejected  price  mechanism;  each  player  values  a single  object  at 
some  fixed  (known)  amount,  considers  additional  objects  worthless,  and  is 
allowed  to  independently  submit  bids  in  up  to  two  randomly  selected  auctions. 
In  this  example,  the  mixed  equilibrium  strategy  (no  pure  strategy  exists) 
is  for  each  player  to  submit  one  "high"  bid  and  one  "low"  bid.  Although 
all  the  objects  are  identical  and  all  players  have  the  same  known  value  for 
an  object,  the  players'  capacity  constraint  on  the  number  of  objects  they 
can  use  results  in  two  distinct  levels  of  bidding.  Although  this  is  only 
a very  simple  example,  it  suggests  that  some  of  the  variation  among  bids 
in  auctions  with  pure  strategy  equilibria  is  due  to  capacity  constraints 
rather  than  just  different  estimates  of  an  object's  true  value. 

In  many  practical  situations,  including  treasury  bills  and  offshore 
oil  leases,  there  is  an  active  after  market  in  which  players  may  adjust  their 
holdings.  Capacity  requirements  and  budget  constraints  are  less  important 
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when  there  is  such  an  after  market.  Unfortunately,  after  markets  are  very 
rarely  included  in  auction  models. 

The  existence  of  after  markets,  however,  indicates  the  inefficiency 
of  the  auction  itself.  The  auction  typically  fails  grossly  to  achieve  ef- 
ficient allocations  of  many  objects.  Players  must  therefore  incur  the  costs 
of  a secondary  market;  objects  must  be  inventoried,  capital  is  tied  up, 
and  additional  sales  must  be  conducted.  In  addition,  the  seller  (e.g., 
the  federal  government)  may  desire  to  eliminate  the  need  for  secondary 
markets;  in  allowing  secondary  markets,  there  is  the  potential  for  consider- 
able communication  among  players  and  this  may  reduce  the  overall  "compe- 
titiveness” of  the  allocation  mechanism. 

In  a similar  vein.  Case  [17]  considers  the  problem  of  a seller 
who  has  the  option  of  selling  an  object  to  the  highest  bidder  or  of  re- 
jecting the  highest  bid  and  re-offering  the  object  at  some  later  time. 

When  the  distirbution  of  bids  is  uncertain,  the  seller's  decision  must  be 
based  on  both  the  best  offer  and  on  any  estimate  of  how  much  better  subse- 
quent offers  might  be;  this  estimate  typically  depends  on  the  range  or  on 
the  variance  of  the  previously  observed  offers.  The  decision  also  depends 
on  the  relative  costs  of  delaying  the  sale  of  the  object  and  of  accepting 
an  inferior  offer;  for  the  parameters  considered,  the  seller  should  reject 
the  highest  bid  in  at  most  a very  few  auctions. 

Cook,  Kriby  and  Menndiratta  [20]  consider  a class  of  two  player 
multi-object  auctions  where  the  players  have  limited  resources.  The  results, 
however,  depend  in  an  unnatural  way  on  the  discretization  of  possible  bids; 
strategies  often  require  the  smallest  possible  positive  bid.  This  model 
appears  of  limited  practical  value. 

Finally,  there  may  be  fixed  payments  to  and  from  players  in  addition 


Co  Che  variable  paymenCs  for  objeccs.  Typical  examples  Include  Che  coses 
of  preparing  bids,  obcalnlng  informaclon,  and  participati"*  In  an  auccion. 
Auction  models  Cyplcally  do  noC  Include  such  cosCs;  such  cosCs  may  be 
negligibly  small  In  some  sicuaclons. 

Occasionally  such  coses  have  been  considered  expllcicly.  Mosc  of 
Che  resulcs  however  are  for  Cwo  player  conscanc  sum  games,  commonly  referred 
Co  as  "Colonel  Blocco"  games.  Typically,  Che  major  concern  is  how  players 
should  allocace  cheir  limited  resources  among  the  various  objects.  Such 
games  are  however  only  a very  specialized  case  of  multi-commodity  auctions; 
the  interested  reader  is  referred  to  the  surveys  and  discussions  of  Beale 
and  Heselden  I 1QJ  and  Shubik  and  Weber  [83]. 
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Further  Research 

This  survey  reveals  at  least  a few  areas  which  might  warrant  further 
research.  Included  among  these  are  the  effects  of  auctioning  more  than 
one  object  simultaneously,  the  equilibrium  nature  of  bidding  strategies 
actually  used,  and  the  effects  of  asymmetries  in  players'  information  or 
utility  functions.  Each  of  these  areas  is  discussed  briefly  below. 

The  simple  second  price  auction  example  surveyed  indicates  that 
multiple  independent  simultaneous  auctions  may  result  in  allocations  which 
are  far  from  Pareto  optimal.  The  question  remains  of  how  inefficient  in- 
dependent simultaneous  auctions  are  in  more  typical  situations,  e.g.,  situ- 
ations with  less  severe  capacity  constraints.  Are  there  any  alternative 
auction  mechanisms  which  result  in  allocations  sufficiently  closer  to  Pareto 
optimal  allocations  so  as  to  justify  any  additional  costs  from  using  such 
schemes? 
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Some  of  the  difficulties  associated  with  capacity  constraints  in 
simultaneous  independent  auctions  are  alleviated  if  the  objects  are  auctioned 
sequentially.  However,  the  order  in  which  objects  are  auctioned  may  affect 
the  final  allocation.  Most  existing  sequential  auction  models  assume  that 
players  know  precisely  the  true  value  of  each  object  and  that  players  will 
use  multiplicative  bidding  strategies.  In  what  situations,  if  any,  is  a 
sequential  auction  to  be  preferred  over  independent  simultaneous  auctions? 

When  several  similar  objects  are  being  sold,  a player  may  rationally 
submit  different  bids  on  the  objects  even  if  he  estimates  them  all  to  have 
the  same  value.  Thus,  some  of  the  variance  among  bids  on  an  object  arises 
from  sources  other  than  players'  uncertainty  about  the  objects  true  value. 

In  practical  situations,  how  much  of  the  variance  in  bids  is  due  to  such 
strategic  considerations;  how  should  one  use  data  on  the  distribution  of 
bids  observed  on  an  object  to  determine  what  uncertainty  players  face? 

Multiplicative  strategies  are  not  necessarily  equilibrium  strategies. 
Indeed,  rather  restrictive  conditions  must  be  satisfied  before  multiplica- 
tive strategies  are  precisely  in  equilibrium.  Under  what  conditions  are 
multiplicative  strategies  in  equilibrium,  and  how  sensitive  is  this  equi- 
librium to  slight  changes  in  the  model  parameters?  Even  if  multiplicative 
strategies  are  not  exactly  in  equilibrium,  are  they  close  enough  to  be  con- 
sidered stable? 

In  the  example  surveyed,  multiplicative  strategies  can  be  thought 
of  as  an  initial  strategy  which  will  be  modified  and  converge  to  a stable 
strategy  under  repeated  play.  In  this  example,  strategies  based  on  Bayes 
estimates  resulted  in  faster  convergence  than  multiples  of  unbiased  esti- 
mates. Is  this  true  in  general?  Are  there  other  simple  forms  of  strategies 
which  converge  rapidly  to  stable  strategies.  Is  it  possible  to  neatly  char- 
acterize what  initial  strategies  will  result  in  convergence  to  a stable 
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strategy  or  an  equilibrium  strategy,  can  one  estimate  the  rate  of  convergence. 


and  how  is  the  convergence  affected  if  the  nature  of  the  auctions  changes 


slightly  from  one  auction  to  the  next  (for  example,  what  happens  if,  at 


some  point,  the  number  of  players  changes)? 


Most  of  the  formal  equilibrium  analysis  of  auctions  has  been  for  models  with 


identical  players.  The  symmetry  of  such  models  greatly  facilitates  calcu- 


lating equilibrium  strategies.  However,  actual  auctions,  at  best,  only 


approximately  satisfy  such  symmetry  conditions.  While  it  may  be  difficult 


to  analyze  general  asymmetric  models,  perhaps  slightly  less  general  models 


may  be  analyzed  to  determine  what  is  the  value  of  additional  (or  more  accurate) 


information,  what  effect  a number  of  amatuers  (who  use  simple  bidding  stra- 


tegies and/or  receive  less  accurate  information)  has  on  the  auction,  and 


how  the  outcomes  are  affected  if  the  players  have  symmetric  information 


but  are  allowed  to  form  coalitions  which  pool  members'  information  and  sub- 


mit joint  bids. 


Any  model  is  only  an  approximation  of  the  real  situation.  The  use- 


fulness of  any  results  from  analyzing  the  model  depends  on  the  appropriate- 


ness of  the  model.  Seldom  have  auction  models  been  analyzed  for  their 


robustness;  the  question  of  how  much  small  changes  in  the  model  affect  the 


analysis  and  resulting  conclusions  has  received  very  little  attention. 


Many  of  the  models  require  that  certain  parameters  or  probability  distribu- 


tions be  determined  empirically.  Inaccuracies  in  determining  these  param- 


eters, together  with  any  approximations  built  into  the  model,  could  lead 


to  results  and  eonclusion$of  little  or  no  relevance  to  the  situation  being 


studied. 


A number  of  questions  may  be  asked  related  to  the  robustness  of  a 


model.  How  close  to  equilibrium  are  strategies  if  players  are  slightly 
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mistaken  about  the  true  underlying  probability  distributions  and  how  does 
this  affect  their  expected  profit  and  the  auctioneers'  expected  revenue? 

Is  a player's  optimal  strategy  or  expected  profit  strongly  affected  by  auy 
mistakes  made  by  opponents  in  determining  their  optimal  strategies;  in  how 
global  of  a sense  are  equilibrium  strategies  close  to  equilibrium.  In 
particular,  how  should  strategies  be  modified  if  one  acknowledges  the  ex- 
istence of  an  after  market  and  the  possibility  that  one's  behavior  will 
have  important  long  term  affects  on  other's  behavior,  or  how  should  one 
bid  if  one  suspects  that  some  of  the  other  players  are  bidding  sub- 
optimally? 

Finally,  what  are  the  affects  of  some  of  the  finer  details  of  actual 
auctions?  Do  players  obtain  useful  information  in  a common  progressive 
auction  (as  opposed  to  conducting  it  as  a sealed  second  bid  price  auction)? 
What  are  the  effects  of  slight  collusion  (e.g.,  signalling  among  players)? 
What  is  to  be  done  about  the  possibility  that  the  rules  of  the  game  may  be 
changed  after  the  bidding  has  started  (e.g.,  a Federal  judge  may  declare 
an  oil  lease  auction  null  and  void  and  prevent  any  immediate  development 
of  oil  leases)?  Further  insights  into  these,  and  many  other,  practical 
questions  are  needed  before  the  theory  can  be  more  widely  applied. 


•i 
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